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Abstract 

We consider a family of functionals J to be maximized over the 
planar convex sets K for which the perimeter and Steiner point have 
been fixed. Assuming that J is the integral of a quadratic expression 
in the support function /i, we show that the maximizer is always either 
a triangle or a line segment (which can be considered as a collapsed 
triangle). Among the concrete consequences of the main theorem is 
the fact that, given any convex body Ki of finite perimeter, the set 
in the class we consider that is farthest away in the sense of the 
distance is always a line segment. We also prove the same property for 
the Hausdorff distance. 
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1 Introduction 



Given a convex set Ki in the plane, consider the problem of finding a second 
convex set that is as far as possible from Ki in the sense of usual distances 
like the Hausdorff distance or the distance, subject to two natural ge- 
ometric constraints, viz., that the two sets have the same perimeter and 
Steiner point, without either of which conditions there are sets arbitrarily 
far away from Ki. A plausible conjecture, which we prove below, is that the 
farthest convex set, subject to the two constraints, is always a "needle," to 
use the colorful terminology of Polya and Szego [12] for a line segment in 
the plane. 

In the case of the distance, the problem of the farthest convex set 
can be expressed as the maximization of a quadratic integral functional of 
the support function of the desired set, and, as we shall show, with the 
same two geometric constraints it is possible to characterize the maximizers 
of a wider class of such functionals as either triangles or needles, which, 
intuitively, can be considered as collapsed triangles. One of our inspirations 
for pursuing the wider class of functionals, the maximizers of which are 
triangles, is a recent article [8j, in which the maximizers of another class 
of convex functionals were shown to be polygons. Now, the maximizers of 
a convex functional must lie on the boundary of the feasible set, which is 
to say, in our case or that of [8j, that the maximizers will be nonstrictly 
convex, but not simple polygons a priori. What restrictions are needed on 
the functional to imply furthermore that the maximizer must be triangular? 
In this article, we consider functionals that are expressible as integrals of 
quadratic expressions in the support function, and show that the maximizers 
are always generalized triangles, i.e., triangles or needles. 

An advantage of describing shape-optimization problems through the 
support function h is that it is easy to express many geometric features, 
including perimeter and area, in terms of h. Yet another tool that is available 
to in the case of functionals that are quadratic in h is that of Fourier series 
[3], because through the Parseval relation it is possible to rewrite many such 
functionals as series with geometric properties accessible through the form 
of the coefficients. Indeed another one of our inspirations was the analysis of 
the maximizers of the means of chord lengths of curves through Fourier 
series found in [2l|T]. When the means with respect to arc length are replaced 
with means weighted by curvature, the problem falls within the category 
of quadratic functionals of h considered in this article. Interestingly, the 
cases of optimality of the weighted and unweighted problems are completely 
different. Because additional analysis is possible for quadratic functionals 
when the coefficients in the equivalent series enjoy certain properties, we 
shall defer details on the chord problem to a future article [5]. 

This paper is organized as follows: We begin Section [2] with the main 
notation and general optimality conditions. We state our main result in 
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Subsection 12.31 Next, Section [3] is devoted to the problem of finding the 
farthest convex set. We begin with an inequahty involving the minimum 
and the maximum of the support function, in the spirit of [TO]. Then, we 
consider the case of the Hausdorff distance and we finish with the case of 
the distance, for which our main result is essential. 

2 Notation and preliminary results 
2.1 Notation 

When convenient will be identified with the complex plane, and the dot 
product of two vectors x and w with K(xIZJ). Let T be the unit circle, 
identified with [0, 27r). For ^ G T, we will denote by hxiO) (or more simply 
h{9) if not ambiguous) the support function of the convex set K; we recall 
that by definition h{9) is the distance from the origin to the support line of 
K having outward unit normal e*^: 



It is known that the boundary of a planar convex set has at most a countable 
number of points of nondifferentiability. More precisely, the two directional 
derivatives of the function defining any portion of the boundary exist at 
every point and their difference is uniformly bounded. We refer to [13^ [TS] 
for this and other standard facts about convex regions. It follows from 
the regularity of the boundary that the support function h belongs to the 
periodic Sobolev space H^{T). 

For a polygon K with n sides, we let ai, a2, ■ ■ ■ , an and 61,62, ■■■ ,6n 
denote the lengths of the sides and the angles of the corresponding outer 
normals. The following characterization of the support function of such a 
polygon is classical and will be useful here: 

Proposition 2.1. With the above notation, the support function of the poly- 
gon K satisfies 



where the derivative is to he understood in the sense of distributions and 5g. 
stands for a Dirac measure at point 6j . 

Eq. ([H) can be proved by a direct calculation. It is a special case of a 
formula of Weingarten, whereby for any support function hx of a convex 
set K, ^ + hK = h'^ + hx is a nonnegative measure, which is interpreted 
as the (generalized) radius of curvature R at the point of contact with the 
support line corresponding to 6. We will denote by Sh (or Sk if we want to 
emphasize the dependence on the convex set K) the support of this measure. 



hK{6) := max{x ■ e : x £ K} . 




(1) 
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It will be useful to recover the support function from the radius of curvature. 
This can be accomplished by solving the ordinary differential equation: 

h" + h = R (2) 

for a 27r-periodic function h{9) subject to the conditions 

/ h{e)cosede= h{e)smede = o. (3) 

Jo Jo 

These orthogonality conditions are imposed because ([2]) is in the second 
Fredholm alternative and hence needs such conditions for uniqueness. They 
can always be arranged by a choice of the origin, viz., that it is fixed at the 
Steiner point s{K). Recall that the Steiner point s(K) of a convex planar 
set K is defined by 

s{K) = - / hK{e)e'^de. (4) 
Jo 

By Predholm's condition for existence the function or measure R{0) on the 
right side of ^ must satisfy the same orthogonality, that is, 

RcosOde = / RsinOde = 0. 



Since these restrictions on the radius of curvature are necessary conditions in 
any case for the closure of the boundary curve of K, they are automatically 
fulfilled. 

An explicit Green function can be found to solve ([2]) for h in terms of R, 
i.e., G{t) := ^ ~ ^) ^i'^l^l' ™ terms of which 

h{e) = - I G{t)R{e + t)dt. (5) 

2 J -TV 

The perimeter P{K) of the convex set can be easily calculated from hx'- 

p2-K 

P{K) = hK{0)de. (6) 
Jo 

In this article, we work within the class of convex sets whose Steiner 
point is at the origin and whose perimeter P{K) is fixed, at a value that 
can be chosen as 27r without loss of generality: 

A := {K convex set in M^ s{K) = O, P{K) = 2tt}. (7) 

Given that convexity is equivalent to the nonnegativity of the radius of 
curvature R = h" + h (in the sense of measures), the geometric set A can 
be described in analytic terms by requiring h to lie in the function space: 

n:={he H^{T), h>0, h" + h>0, 

/o hde = 2Tr, /o ^ h cos OdO = ^ h sin ede = 0}. ^ ^ 
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The class A contains in particular "needles," i.e., line segments, which 
we regard as degenerate convex bodies in the sense that the perimeter of the 
segment is taken as twice its length. We shall let designate the segment 
[— ile*"^, i|e*"]. Its support function is given by 

K{e):=^\sm{9-a)\, (9) 

which satisfies h^' + ha = T^{5a + ^tt+cj)- 



2.2 Optimality conditions 

If the goal is to maximize a functional J defined on the geometric class 
A, and J is expressible in terms of the support function /i, then we may 
equivalently consider the problem of determining 

max{J(/i) -.hGT-C}. (10) 

We may then analytically determine the conditions for optimality of J. 

The Steiner point s of a closed convex set always lies within the set, and 
in the case of a convex body (a convex set of nonempty interior), s is an 
interior point; see, e.g., (1.7.6) in [14J. It follows that the support function of 
K can vanish only if is a segment. For any convex body in A, hxiO) > 
for all 9. 

We next derive the first and second order optimality conditions assuming 
that the optimal set is not a segment, following [8j. 

Theorem 2.2. If ho > is a solution of {ig), where J : H'^{T) ^ R is C^, 
then there exist £ H^i^), Co ^ 0, and /i G M such that 

Co = on Sho, (11) 

and yv G H^{T), 

(j'{ho),v) = Uo + ^o",v) + fi r vd9. (12) 



Moreover, if v & (T) such that 3A E M satisfies 

v" + v> X{ho" + ho) 

V > Xho (13) 
{^o + Co",v) + isJ^''vd9 = 0. 

then 

{j"{ho),v,v) <0. (14) 

The proof of the foregoing theorem is classical and can be achieved using 
standard first and second order optimality conditions in infinite dimension 
space as in pT]; we refer to [8J for technical details. 
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Remark 1. If the optimal domain Kq is a segment, then the optimahty 
condition is more complicated to write, because the constraint h > needs 
to be taken into account. Since it will not be needed here, we do not write 
the exphcit form. 



2.3 Integral functionals 

In this section, we are interested in quadratic functionals involving the sup- 
port function and its first derivative. Let J be the functional defined by: 

f-2TT 

J{K):= ah\ + bh'K^ + chK + dh'Kde, (15) 
Jo 

where a and b are nonnegative bounded functions of 9, one of them being 
positive almost everywhere on T. The functions c, d are assumed to be 
bounded. Our main theorem is the following: 

Theorem 2.3. Every local maximizer of the functional J defined in (I15p . 
within the class A is either a line segment or a triangle. 

Proof. Let K he a local maximizer of the functional J. We have to prove 
that the support Sk of the measure /i^ + Hk contains no more than three 
points. We follow ideas contained in [7] and [8]. 

Assume, for the purpose of a contradiction, that Sk contains at least 
four points < ^2 < ^3 < ^4 in (0,27r). We solve the four differential 
equations 

v'/ + Vi = 60^ 9e {9i -8,04 + e) 



vi{9i-e) = vi{94 + e) = 0, ^^^^ 

where 60- is the Dirac measure at point 9i and e > is chosen such that 
94 + £ — {Oi — e) < 27r. Note that equations (jl6p have unique solutions since 
we avoid the first eigenvalue of the interval. We also extend each function 
Vi by outside (^i — e, ^4 + e). Now we can always find four numbers Aj, 
i = 1, . . . , 4 such that the three following conditions hold, where we denote 
by V the function defined hy v = Yli=i -^i^i- 

v'{9i-e) = v'{94 + e) = 0, / vd9 = 0. (17) 

Jo 

Then the function v solves v" + v = Yli=i ^i^0i globally on (0, 27r). Now, we 
use the optimality conditions pT]) . (fT2|) for the function v. We have 



2tt 4 



< 



^0 + Co", v>+ti vd9=< v" + V, Co >= V XMOi) = . 
•^0 i=i 



Therefore, v is admissible for the second order optimality condition (it is 
immediate to check that the two first conditions in (jl3p are satisfied by 
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choosing A < with |A| large enough). Since the functional J is quadratic, 
however, this would imply j^^ av'^ + bv'^ d9 < which is impossible by the 
assumptions on a and b. □ 

Remark 2. The examples given in the next section may give the impression 
that the maximizers for such functionals are always segments. This is not 
the case. Indeed, if we choose a = c = d = and b a (positive) function equal 
to one in a e neighborhood of 0,27r/3 and 47r/3 and very small elsewhere, 
the value for the equilateral triangle is of order 127r^e/27 while the value for 
the best segment is of order 7r^e/4. 



3 The farthest convex set 
3.1 Introduction 

There are many ways to define the distance between convex sets. Among 
them we single out the classical Hausdorff distance: 

dH{K,L) ■.= max{p{K,L),p{L,K)}, 

where p is defined by 

p{A, B) := sup inf \x — y\ 

(For a survey of possible metrics we refer to for a detailed study of the 
Hausdorff distance see 0). It is remarkable that the Hausdorff distance 
can also be defined using the support functions, as dH{K,L) = \\hK — 
hi\\oc- Moreover the support function allows a definition of the distance, 
introduced by McClure and Vitale in [9], by 

277 \ 1/2 



d2{K,L) := (^jj \hK-hL\^de^ 



In [TU], P. McMullen was able to determine the diameter in the sense of 
the Hausdorff distance of the class A in any dimension. More precisely, he 
proved that all sets in A are contained in the ball of radius 7r/2 centered at 
the origin. In terms of the support function, this means that, for any convex 
set K in A, the maximum of hK is at most 7r/2 (or P{K)/4). We will need 
the following more precise result: 

Theorem 3.1. Let K be any plane convex set with its Steiner point at the 
origin. Then 

maxhK < — < min/iii" + max/ix, (18) 
where both inequalities are sharp and saturated by any line segment. 
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Proof. The first inequality in ()18p is due to McMullen, who proved it in 
any dimension; see Theorem 1 in [10]. Let us prove the second inequality. 
Letting B denote the unit ball, we introduce 

maxhK = t{K) := minjr > 0/K C tB} , 

mrnhx = p{K) := maxjp > 0/pB C K} . 

The function t{K) is convex with respect to the Minkowski sum, which can 
be defined with the support function via 

haK+bL = ahx + bhi- 

In contrast, the function p{K) is concave, and as we are interested in the sum 
F[K) := t{K) + p{K) we can call upon no particular convexity property. 
The minimum of hx is attained at some point we call P and the maximum 
at some point Q (see Figure [2|). Let us denote by L the line containing the 
points O and P and by ai the reflection across L. If we replace the convex 
set K by \K + icjL(-fC), we keep the Steiner point at the origin, we preserve 
the perimeter, and we decrease r, because of convexity, without changing p. 
Therefore, to look for minimum of F(K), we can restrict ourselves to convex 
sets symmetric with respect to the line L passing through the point where 
hx attains its minimum. Now, let S be the segment in the class A which is 
orthogonal to the line L. 

We introduce the family of convex sets Kt := tK + (1 — t)S and study 
the behavior of t i— > F{Kt). Since the ball tp{K)B is included in Kt and 
touches its boundary at tP, we have p{Kt) = tp{K). Moreover, by convexity 
T{Kt) < tT{K) + (1 - t)T{S). Therefore, since t{S) = F{S) 

F{Kt)<tF{K) + {l-t)F{S). (19) 

In particular, this imples that if F{K) < F(S), we would also have F{Kt) < 
F{S) for t near 0. Thus, to prove the result it suffices to prove that a 
segment is a local minimizer for J. Without loss of generality, we consider 
the segment Sq and perturbations respecting the symmetry with respect to 
the line 9 = 0. Let us therefore consider a perturbation of the segment Sq, 
replacing its "radius of curvature" Rq = 7r((5o + St^) by 

Rt = Ro + t[ip{x) - {/36o + (1 - (3)6^)] 

where ip{x) is a non negative measure. Since we can work in the class 
of symmetric convex sets, we may assume (p to be even. Moreover, we 
have to assume that J^^ Rt = 2tt and f^^ Rtcos{6) = (the last relation 
Jq^ Rt sin{6) = is true by symmetry). This implies that 

Jo (/J = 1, or Jo 95 = 2 ' ^20) 
ip COS 6 = 2(3 — 1, or 1^ = \ + 'P cos 6 . 



8 



Now, the support function ht of the perturbed convex set can be obtained 
thanks to formulae 

htiO) = || sin 0| + 1 1 G{T)^{e + T)dT- (3G{e) - (1 - (3)G{e - 7r)| , 

where G denotes the Green function. The function ht will have its maximum 
near '7r/2, so to first order, 

max/it = /it(|) + o(t) = |+t|y^ G{T)^{T + ^)dT-]^+o{t). (21) 

In the same way, the minimum of ht will be attained near or near vr so to 
first order 



min/it = min(/i((0), /ii(7r)) + o{t) = 

tmin [j:^ G{tMt) dr, G'(r)^(r + vr) dr} + o(t) , 

Therefore, we have to prove that 

\[ G{t)^(j ^\)dT^ 1^ GirMr) dr - ^ > 
and 

r G{T)ipiT + |) dr + r G{T)ip{T + TT)dT-^>0. (24) 

Let us prove for example ([23]); the other inequality is similar. Letting 



(22) 



(23) 



A:= j G{T)^{T+^)dT+j^ G{TMr)dT = [G{t)+G{t-^))^{t) dr 

and using the fact that ip is even, 

A = j\G{T) + G{t - |) + G(-T) + G(-T - ^-)Mt) dr . 

Now, it is elementary to check that the function r i-^ Gi{T) := G{t) + G{t — 
^) + G(— r)+G(— T — |) is always greater or equal to one (see Figured]) so we 
have A > f^ir) dr = ^. Moreover, since the function G4 is equal to one 
only for r = 0,7r/2 or vr, the inequality will be strict unless the support of 
if is concentrated at the four points — 7r/2, 0, 7r/2, vr. This last case actually 
corresponds to a (thin) rectangle Ka = [—a, a] x [— vr/2 + a,7r/2 — a] for 
which a direct computation shows that min/i^^^ = a/2 and max hj^^ = 
(a2 + (tt - a)2) /2, and F{Ka) > 7r/2 = F{S) follows immediately. □ 

Another consequence of McMullen's result cited above is that the Haus- 
dorff distance between two sets in A is always less or equal to 7r/2, the upper 
bound being obtained by two orthogonal segments. 
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1.8 




3.5 



Figure 1: The function r ^ G(r) + G(r - f ) + G(-r) + G(-r - f ). 

In this section, we want to deal with a similar question, namely to find the 
farthest convex set in the class A from a given convex set, as measured by 
either of the two distances defined above. More precisely, letting C be a 
given convex set in the class A, we wish to find the convex set Kq such that 

d{C,Kc) = max{d{C,K) : K e A}, 

where d may stand either for dn or for d2- 

First of all, let us give an existence result for such a problem. 

Theorem 3.2. Let d{., .) be a distance function for convex sets that behaves 
continuously under uniform convergence of the support functions. Then the 
problem 

max{d(C7, K) : K £ A} (25) 

has a solution. 

Proof. For the proof we will use the following Lemma: 
Lemma 3.3. For any h in the set 7i (defined in we have 

< 16^/3. 

Proof of the Lemma. For any in ?Y, we have 

< / h{h + h") de= h^de- h'"^ de . (26) 
JO Jo Jo 



10 



We now use the fact that the first eigenvalues of the problem 



-h" = Xh 
h 27r-periodic 

are (associated with the constant eigenfunction), 1 (of multiplicity 2 asso- 
ciated with sin 9 and cos 9), 4 (of multiplicity 2 associated with sin 20 and 
cos 20). Thus, on A we can write a minimizing formula: 



V&A y J^''v'^d9 ' Jo ' Jo Jo 



4 = min { ^ _ s.t. / v= j vcos9= j vsm9 = 0}. (27) 



Applying (f271) to v = h — 1 yields 



2n r2n f2n 

/i'^ > 4 / (/i - 1)2 = 4 / /i2 - Svr , 
Jo Jo 



or 

r27r 1 />27r 

2 / 1 / ,,/2 



< 7 / /i' + 2^ . (28) 
4 Jo 



Combining with ([28]) leads to 



2tt 

/i2 < 27r, 







and the result follows, once again applying (I26p and summing the two last 
inequalities. □ 
We return to the proof of Theorem l3.2l Let Kn be a maximizing sequence 
of convex sets and hn be the corresponding support functions. Since the 
perimeter of Kn is uniformly bounded and the sets Kn contain the origin, the 
Blaschke selection theorem applies: there exists a subsequence, still denoted 
with the same index, which converges in the Hausdorff sense to a convex 
set K. According to Lemma 13.31 the support functions hn are bounded 
in H^{T), and consequently we may assume that the sequence converges 
uniformly to a function h, which is necessarily the support function of K. 
Finally, since the distance d has been assumed continuous for this kind of 
convergence, the existence of a maximizer follows. □ 



3.2 The farthest convex set for the Hausdorff distance 

For the Hausdorff distance, we are able to prove that the farthest convex set 
is always a segment: 
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Figure 2: The farthest segment E for the Hausdorff distance. 



Theorem 3.4. If C is a given convex set in the class A, then the convex 
set Kq for which 

dH{C,Kc) = ma^{dH{C,K) : K e A} 

is a segment. More precisely, it is any segment orthogonal to the line OQ 
where Q is any point at which he is maximal. 

Proof. Let Bi be the largest bah centered at O and contained in C and B2 
the smallest ball centered at O which contains C. We denote by Ri (resp. 
R2) the radius of Bi (resp. B2). Let P, resp. Q, be contact points of these 
balls with the boundary of C (see Figure [2]). We also denote by Si the 
segment (centered at 0) containing P and by S the segment (centered at 0) 
orthogonal to OQ. 

It is easy to see that Si is optimal, among all segments S, to maximize 
p{S, C) while S is optimal to maximize p(C, S). Now, we are going to prove 
that, for any convex set K in A: 

p{K, C) < p(Si, C) and p{C, K) < p{C, S) . (29) 

For the first inequality, let us consider any point M in K. By construction 
of the ball Bi: 

d{M, C) < d{M, Bi) = OM - Ri . 
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Now, by the first inequality of theorem 13.11 OM < Per[K)/A = 7r/2 and 
the result follows taking the supremum in M since /o(5^i, C) = tt /2 — Ri. 

We prove now the second inequality in (I29p for any convex body K (the 
result is already clear for segments as mentioned above). Since the Steiner 
point lies in the interior, for any point M G dC 

d{M, K) < OM <0Q = p{C, S) . 

Therefore, taking the supremum in M, p{C,K) < p{C,T,). 
From (j29p it follows that for any set K: 

dH{K, C) < max((ij^ (Si, C), c?h(S, C)) . 

Now, we use the second inequality in Theorem l3.lt which can be written 

pi^i,C) = 7T/2 -Ri<R2 = p{C, S) . 

Since, however, /9(C, Si) < p(C, S), we have 

dj^(Si,C) <p(C,S) <dH(S,C) 

which gives the desired result. □ 

3.3 The farthest convex set for the distance 

For the distance, the result is similar: the convex set farthest from any 
given convex set will be a segment. The proof is more complicated and relies 
on our Theorem 12. 3[ 

Theorem 3.5. If C is a given convex set in the class A, then the convex 
set Kq for which 

d2{C,Kc) = max{d2(C,K) : K e A} 

is a segment. More precisely, it is any segment Sq, with a which maximizes 
the one variable function a ^ Jq hc{0 + a) sin 6 dO. 

Proof. In the proof we denote by C a fixed convex set in the class A. An 
immediate consequence of Theorem 12.31 applied to the functional J defined 

by 

J{K)= I {hK-hcfde= I h]^-2hchK{+hl)d9 
Jo Jo 

is that the farthest convex set is either a triangle or a segment. Thus, to 
prove the result, we need to exclude the first possibility. 

Let T be a triangle that we assume to be a critical point for the functional 
J : K d\{C,K). Each triangle in the class A will be uniquely charac- 
terized by its three angles (^1,^25^3) such that e*^*^ is the normal vector to 
each side. The only restrictions we need to put on these angles are 

< 02 - ^1 < TT, < 03 - ^2 < vr, < 2^ + 01 - 03 < TT, . (30) 
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The lengths of the sides will be denoted by 01,02,03. According to the law 
of sines, given that the perimeter of T is 27r, the three lengths are given by: 



03 



sin{9^ — 


92) + sin{92 - t 


h) + sin{9i - 93) 




2TTsin{9i — 


03) 


sin{9^ — 


6*2) + sin{92 - i 


h) + sini9i - 93) 




27rsm(^2 — 


Oi) 


sin{9^ — 


6*2) + sin{92 - t 


h) + sin{9i - 93) 



(31) 



Note that the denominator sin{93 — ^2) + sin{92 — 61) + sin{9i — ^3) can also 
be written Asin{^^)sin{^^)sin{^^). 

If ^1, ^2; ^3 denote the vertices of the triangle, from the relation A1A2 + 
A2A3 + A3A1 = rotated by 7r/2, we get 

oi cos 9i + 02 cos 92 + 03 cos 03 = and ai sin 9i + 02 sin 92 + 03 sin ^3 = . 

(32) 

The support function (with the Steiner point at the origin) hT{9) of the 
triangle T can be calculated with the aid of formula ([5]) using the fact that 
the radius of curvature of T is given by i? = qiSq^ + a26g^ + a^dg^ , according 
to ([I]). One possible expression for h is: 



. ^ 3 

27r 



hT{9) 



— ^ak9k sm{9 - 9k), 

k=l 

1 ^ 

— ^ ak9k sm{9 - 9^) + oi sin(6' - 6*1) 

k=l 
1 ^ 

— ^ ak9k sm{9 - 9k) - 03 sin(6' - 6*3) 



9 <9io^9> 6*3 



<9< 



<9< 



k=l 



(33) 

where we have used the fact that, by (f32]) for any 9, Ylk=i sm{9 — 9k) = 0. 
We will denote by (p{9) the function 



1 ^ 

m = ^Y.cik9ksm{9-9k). 



k=l 

Now, if T is a critical point of the functional Jq^ {hx — hc)"^ d9 among any 
convex set in A, it is also a critical point among triangles. So we can express 
that the derivatives with respect to 9i,92, 9^ of 

r2Tr 



J{9i,92, 93 



ihT-hc)'d9, 



where is defined in (j33p . are zero, that is 



2tt 



{hr - hc)-g^ d9 = 0, j = 1,2,3. 
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According to (f33]) . we have (note that /ir is continuous): 
dhr d(t) dai . a \ maw ^'^^ ■ la q\ 

dhx d(t) dai das . ^ \ 

'dh^ dfs Ws ^^^^ ~ ^^^^[^i'''^] ~ ^^^^^ ~ - "3 cos(0 - 9s))x[e2M ■ 

(34) 

But since for j = 1, 2, 3 is a hnear combination of sin(0 — 6^) and cos(0 — 
Ok), the contributions j^^ {hr — ^c)-^ d9 are zero because J^^ h cos 6d9 = 

Jq^ h sin 9 d9 = for both hx and he- Therefore, the optimahty conditions 
at the critical triangle T can be written 

^ ^ fel^hr - he) sin{9 - 9i) - f,^{hT - he) cos{9 - 9^)- 



jSlihT - he) sm{9 - ^1) - ^ le^ihT - he) sm{9 - 9s) = 
!e['{hT - he) sin(0 - ^i) + as J^'ikT - he) cos{9 - 9s)- 
^i::ihT-he)sini9-9s)=0. 



^""^ fg^{hT-he)sm{9-9s)=0 

892 



(35) 

Using pip we can explicitly compute each partial derivative For exam- 
ple, for oi they work out to be 



12 2 COl^ 2 3i„2 e2_«i ' - 2 COT ^ 

(36) 



(?ai 9ai dai ^ sm{9i — ^2) + sin(0i — 9. 



3) 



d9i 892 d9s 4 sin2^sin2^ ' 

In order to simplify the partial derivatives, we introduce the following inte- 
grals: 

h = C (hr - he) sm{9 - 9i) h = j'' {hr - he) sm{9 - ^2) 
Ji = le, {hr - he) sm{9 - ^2) J2 = /g^ [hr - he) sm{9 - 9s) 
Ki = fel^^^ihT - he) sm{9 - 9s) K2 = f^'^^^ihr - he) sm{9 - 9^) 

(37) 

In consequence, the second equality in ([35]) simplifies to: 

^ h+ . J2=0 (38) 



sin2^ ' sin^^ 
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We also introduce the integral 

/= / {hT-hc)hTde (39) 
Jo 

which is nothing else than half the derivative of the functional J at hx- Using 
the notation (f371) and formulae (f33]) . together with the fact that j^^ [hx — 
hc)4>d6 = 0, we get: / = ai/i — 0372- Thanks to (f^T]) and ([55|) . we can 
express Ii and J2 in terms of /: 

Obviously, by symmetry and using other equivalent expressions of the sup- 
port function h^, we can also conclude that 

^ Ji = K2 = K, = /2 . 



2sin2^a^ 2sin2^i^ 2sin2^i^ 2 sin 



2 6*2 



2 2 2 2 

(41) 

6 

Note that we can easily express any of the integrals jg^.^^ihx — he) sin 9 d9 



or Jg^^^ihx — he) cos 9 d6 in terms of the six integrals defined in ([57|) and 
therefore entirely in terms of /. 

Now summing the three equations in (j35p and taking into account that 
WT ~'~ ~ ^' ^'^^ analogous relation for 03, yields 

as (hr - he) cos{9 - 93) - ai (hr - he) cos{9 - 9i) = . 

We can use the previous expressions to write this last inequality in terms of 
the integral /, so that 



cos (^^y^J iM02 - 9i) - sm{9i - 93)) 1 = 0. (42) 

By symmetry, we get the similar relations obtained by permutation. Since 
the cosine is positive (the difference between two angles is less than vr), we 
deduce from relation ()42p and its analogues that 

1. either 1 = 

2. or 9-3 — 92 = 92 — 9i = 2tt + 9i — 9^, that is, T is an equilateral triangle. 

Now, in the case of an equilateral triangle, it is also possible to simplify 
the integral /. The support function h^ of the equilateral triangle ^1,^2 = 
9i + 27r/3,93 = 9i + 47r/: 

2tt 

hT(9) 



3^/3 
27r 

. 3^/3 



is also g 


;iven 


by: 








cos{9 — 


01- 


vr/3) 


01 


< 


< 02 


cos{9 — 


01- 


vr) 


02 


< 


<03 


cos{9 — 


01- 


57r/3) 


03 <( 


? < 


01 + 2vr 



3\/3 

2vr _ „ . „ „ „ 

- - (43) 
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Then we have 
27r 
3^ 

+ leT^'^ihT - he) cos{9 - 6^ - Svr/S)) 



I = ^ [jg^ihT - he) cos{e -Oi- 7r/3) + jl'^ihT - he) cos{e - 01 - vr) 



Using the notation introduced in ([57|) . a straightforward computation pro- 
duces 

I=—{h-h + Ji-J2 + Ki- K2) . 
y 

Now, replacing each Ii,l2, ■ ■ ■ on the right side by its expression in terms of 
/ obtained in (00]), Eq. dH]) yields / = -2ttI. Thus, we also get / = in 
this case. 

To conclude the proof, it remains to show that it is impossible that / = at 
a (local) maximum. Thus, let us assume that /, as defined in (j39p . is equal 
to 0. We consider the family of convex sets Kt = (1 — t)T + t'So, where is 
a segment. The derivative of 1 1-^ J{Kt, C) at t = is 2 j^^ {hr — he){h^^ — 
hx) dO. Since / = 0, this derivative is actually 

g{a) := TT / {hx - he){e)\ sin(0 - a)\de . 
Jo 

We can also write g{ce) as 

/•TT 

g{a) ■.= iT {hx - he){0 + q) sm{0) dO . 
Jo 

Now this function of a is 7r-periodic, continuous and its integral over (0, 2tt) 
is 

TT / {hT-he){9 + a)sm{9)deda = 0. 
Jo Jo 

Therefore, either g{a) takes positive and negative values, in which case T 
cannot be a local maximizer, or else g{a) is identically 0. In the latter case, 
we come back to the optimality condition (among all convex sets) given 
in Theorem 12. 2i There exist ^0 £ H^{T), nonpositive, vanishing on the 
support of T, and /x G M such that, for any v E H^{T), the derivative of the 
functional is given by 

f2iT /■27r 

vde. (44) 



< dJ{T),v >= / (hr - he)v{9) dO =< Co + ^o", v > +n 

Jo Jo 



Applying (jH]) to f = hs^ — hx , since the left side is zero and J^^ hj^^ = 
Jq^ hx = 27r, it follows that for any a G (0, vr), ^o(o) + Co(o + vr) = 0. Since 
^0 < 0, this implies that ^0 = 0. Now applying (fH]) once again to f = /is^, 
we get 



0= / {hx-he)hj:^de = 27^11. 
Jo 
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Thus /i = and the derivative of the distance at T is identically zero. 
This implies that C = T, and is thus actually the global minimizer. 

The final claim of the theorem follows easily from the expansion 

/'"(/is, - hcf de = ^+ r hld0-TT r hc\ sm{e -a)\de 

Jo 4 Jo ^0 

and the equality 

r2n 



/ hc\ sm{e - a)\d9 = 2 hdO + a) sinO dO . 
Jo Jo 



□ 



Remark 3. The farthest segment according to the distance is not nec- 
essarily unique. Apart from the trivial example of a disc, for a body of 
constant width, every segment in A is equally distant. This can easily be 
seen using the Fourier series expansion of the support function of a body of 
constant width C, which is known to contain only odd terms other than the 
constant: 



fc=— oo, fc^^— 1,1 



hciO) = 1 + 2_, C2fc+ie 



while the Fourier series expansion of the support function of a segment Sq, 
contains only even terms. This is due to the relation h"a+ha = ^{6a+Sn+a), 
which when applied to e~*"^ yields the following equality for the n-th Fourier 
coefficient 7„ of ha'. 

(l-n2)7„ = |e-*"°(l + e-*"'^). 



The distance between C and is 

/'27r /'27r r27r 

d2iC,^a)= / hide -2 hchade+ / hide. 
Jo Jo Jo 

Now, using the Parseval relation and the orthogonality properties of the 
Fourier coefficients of the two support functions, we see that the integral 
lo^ ^C'ha de is always equal to 2tt, and therefore the distance between C 
and a segment does not depend on the segment within the class A. 



Remark 4. The farthest segment for the distance and for the Hausdorff 
distance do not generally coincide. The Figure [3] shows the farthest segment 
T,2 (for the distance) and Eqo (for the Hausdorff distance) of the convex 
set C whose support function is hc{e) = 1 — O.lcos(20) + O.O5cos(30). 
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Figure 3: The farthest segments E2 and Sqo do not generally coincide. 

References 

[1] P. ExNER, M. Fraas, E. M. Harrell II, On the critical exponent in 
an isoperimetric inequality for chords, Physics Letters, A 368 (2007), 
1-6. 

[2] P. ExNER, E. M. Harrell II, M. Loss, Inequalities for means of 
chords, with application to isoperimetric problems, Letters in Math. 
Phys., 75 (2006), 225-233. Addendum, Ibid., 77(2006)219. 

[3] H. Groemer, Geometric applications of Fourier series and spherical 
harmonics, Encycl. Math, and Appl. 61, Cambridge: Cambridge Univ. 
Press, 1996. 

[4] P.M. Gruber, The space of convex bodies. Handbook of convex geom- 
etry, P.M. Gruber and J.M. Wills eds, Elsevier 1993, pp. 301-318. 

[5] E. M. Harrell II, A. Henrot, On the maximum of a class of func- 
tionals on convex regions, and the means of chords weighted by curva- 
ture, in prep. 

[6] A. Henrot, M. Pierre, Variation et optimisation de formes, 
Mathematiques et Applications 48, Springer, 2005. 

[7] T. Lachand-Robert, M.A. Peletier, Newton's problem of the body 
of minimal resistance in the class of convex developable functions. Math. 
Nachr., 226 (2001), 153-176. 



19 



[8] J. Lamboley, a. Novruzi, Polygons as optimal shapes with convexity 
constraint, to appear. 

[9] D.E. McClure, R.A. Vitale, Polygonal approximation of plane con- 
vex bodies,J. Math. Anal. Appl. 51 (1975), 326-358. 

[10] P. McMuLLEN, The Hausdorff' distance between compact convex sets, 
Mathematika, 31 (1984), 76-82. 

[11] H. Maurer, J. ZoWE, First and second order necessary and sufficient 
optirnality conditions for infinite- dimensional programming problems. 
Math. Programming, 16 (1979), no. 1, 98-110. 

[12] G. POLYA, G. SzEGO, Isoperimetric inequahties in mathematical 
physics, Annals of Mathematics Studies AM-27. Princeton: Prince- 
ton University Press, 1951. 

[13] R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, 
1970. 

[14] R. Schneider, Convex bodies: the Brunn-Minkowski Theory, Ency- 
clopedia of Mathematics and its Applications, Cambridge University 
Press 1993. 

[15] R. Webster, Convexity, Oxford University Press, 1994. 



20 



